A Web-Based Evolutionary Model for Internet Data Caching

Caching is a standard solution to the problem of insuf cient bandwidth caused by the rapid increase of in formation circulation across the Internet Cache con sistency mechanisms are a crucial component of each cache scheme in uencing the cache usefulness and re liability This paper presents a model for optimizing Internet cache content by the use of a genetic algo rithm and examines the model by trace driven exper iments Cached data are considered as a population evolving over simulated time by a number of succes sive cache generations The model is tested by the use of traces provided by a Squid proxy cache server Using trace driven caching we show that the pro posed evolutionary mechanisms improve cache non staleness and consistency and result in an updated cache content Index terms Internet applications Web based ob ject caching evolutionary computation algorithms